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STANDARD BASES FOR AFFINE PARABOLIC MODULES AND 
NONSYMMETRIC MACDONALD POLYNOMIALS 

BOGDAN ION 



Abstract. We establish a connection between (degenerate) nonsymnietric 
Macdonald polynomials and standard bases and dual standard bases of max- 
1/^ imal parabolic modules of afiine Hecke algebras. Along the way we prove a 

(weak) polynomiality result for coefficients of symmetric and nonsymmetric 
Macdonald polynomials. 



^ ' Introduction 

The symmetric Macdonald polynomials Px{q,t) are a family of Weyl group in- 
CO ' variant functions depending rationally on parameters q and t = {ts,ti), which are 

fSL • associated to any finite, irreducible root system R and are indexed by the anti- 

^^ . dominant elements of the weight lattice of R. Introduced originally for root sys- 

tems of type A as a common generalization of Hall-Littlewood and Jack symmetric 



o 
^, 

f^ ^ functions it was quickly realized that they have deep properties essentially rooted 

^T ' in two classical representation-theoretical contexts: the theory of zonal spheri- 

cal functions for real (Gel'fand, Harish-Chandra) and p-adic (Satake, Macdonald, 
Matsumoto) reductive groups. In a more recent development |33l P|. the symmet- 
ric Macdonald polynomials were also connected with the representation theory of 
affine Kac-Moody groups. 



The nonsymmetric Macdonald polynomials E\ (5, t) (indexed now by the full 
weight lattice) are of more recent vintage. They were introduced by Heckman, 
C^ ; Opdam ^ (for t = q'' and q ^ 1), Macdonald gT] (for t = q''), Cherednik 

[2] (general case, reduced root systems) and Sahi ^2 (nonreduced root systems). 
They turned out to be a crucial tool in all the recent developments in the theory 
of orthogonal polynomials, the related combinatorics and the representation the- 
ory of double affine Hecke algebras (see, for example @]). However, they do not 
seem to fit easily in a classical representation-theoretical framework, the main ob- 
stacle being precisely their non-invariance under the Weyl group. The first hint at 
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2 STANDARD BASES AND MACDONALD POLYNOMIALS 

their representation-theoretical nature came from |2S] (type A), [H] (general type): 
E\{q, oo) are Demazure characters of basic representations of afhne Kac~Moody 
groups. Furthermore, E\{oo,oo) are Demazure characters of irreducible represen- 
tations of simple algebraic groups [H], and E\{oo,t) are, for specific values of t, 
matrix coefficients for unramificd principal series representations of simple p-adic 
groups [TTj . 

The goal of this paper is add on this list another context in which the nonsym- 
metric polynomials can be interpreted naturally: the Kazhdan-Lusztig theory. In 
the symmetric case the connection is well-known: the limits Px{oo,t) of the sym- 
metric Macdonald polynomials are (via the Satake transform) the standard basis of 
the corresponding spherical Hecke algebra. Our main result gives a similar interpre- 
tation for the same limit of the nonsymmetric polynomials: they form the standard 
basis of the maximal parabolic module of the corresponding affine Hecke algebra. It 
should be noted that the Satake transforms of Kazhdan-Lusztig bases of spherical 
Hecke algebras are irreducible Weyl characters, a fact which follows almost imme- 
diately from the knowledge of the standard bases ^1|22] (see also Theorem 14.1 Oil . 
Similar explicit formulas for Kazhdan-Lusztig bases of maximal parabolic modules 
are not immediately obtained from similar information, but seem to require new 
ideas. Conjecture 14. ll| gives some indication of what is expected in this situation. 

In brief, the content of the paper is the following. Section ^ contains well-known 
combinatorial properties of affine root systems and their Weyl groups. The main 
result of Section 2 (stated as Theorem 12.151 ) is a polynomiality result for certain 
normalizations of Macdonald polynomials (the normalization factor ex is a product 
of factors of the form (1 — q"t'') with a, b negative integers ). 

Theorem. // the root system R is reduced then, 

(1) For any weight X, the coefficients of e\E\{q,t) are polynomials in q~^ , tj^ , 
tj with integer coefficients. 

(2) For any anti-dominant weight X, the coefficients of e\P\{q,t) are polyno- 
mials in q~^ , tj^ , f^ with integer coefficients. 

If the root system R is nonreduced, then 

(3) For any weight X, the coefficients of exE\{q,t) are polynomials in q~^ , 
ipj^ , t^^ , tn'^tf^-^ , tn^ipg^, ^oi'^o-i' ^01^0^ '^^^^ integer coefficients. 

In general, the result improves on what was previously known about the nature 
of the coefficients 13 Corollary 5.3] (Laurent polynomials in g, i), Section 2.3] 
(polynomials in t~^ , Laurent polynomials in g), but it is still far from being optimal 
since, as observed in many cases, the normalization factor can be further trimmed 
down without altering the polynomiality of the coefficients. In fact, in type A, 
stronger results are know for both symmetric and nonsymmetric polynomials J16l 
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IHl) . The main technical idea of the proof is to use two affine intertwiners (one 
dependent of q, the other independent) in conjunction. The stronger result in 
type A was handled similarly taking also advantage of the stability of the relevant 
polynomials in that case. 

Section 3 is concerned with the limit g — > oo of nonsymmetric polynomials. 
The results have been already used in ^] to establish a connection between non- 
symmetric Macdonald polynomials and matrix coefficients of unramified principal 
series for reductive p-adic groups. Section 4 recalls the basic (maximal parabolic) 
Kazhdan-Lusztig theory for affine Hecke algebras (in its muti-parameter version 
\2.'6\ ) and explains the connection with the Cherednik-Macdonald theory. Our main 
result (stated as Theorem 14. 8|) is the following 

Theorem. The basis {E\{q^t)}\Qp of the parabolic module of the affine Hecke 
algebra Ti.'j. is invariant under the Kazhdan-Lusztig involution. Moreover, 

(1) {Ex(oo,t)}\^p is the standard basis; 

(2) {E\(0,t)}\^p is the dual standard basis. 

In type A, the result is essentially contained in ^J Corollary 5.3] (sec also jl7jV 

Finally, Section [S] is examining the interplay between the case when all parame- 
ters approach infinity and the case when all parameters approach zero as well as a 
new geometric interpretation fTheorem l5.9() for the polynomials E\{0,0). 

Aknowledgements. It is a pleasure to thank Shrawan Kumar and Peter Littel- 
mann whose insights led to Section 15.31 This work was started while the author 
was supported in part by a Rackham Faculty Research Fellowship at the University 
of Michigan and continued under the support of the NSF grant DMS-0536962. 

1. Preliminaries 

1.1. Afflne root systems. Let R C t)* he a, finite, irreducible, not necessarily 
reduced, root system of rank n, and let R^ C ^ be the dual root system. We 
denote by {ai}i<i<n a basis of R (whose elements will be called simple roots); the 
corresponding elements {a^}i<i<„ of R^ will be called simple coroots. If the root 
system is nonreduced, let us arrange that a„ is the unique simple root such that 
2a„ is also a root. Throughout the paper a special role will be played by the root 
6, which is defined as the highest short root in R if the root system is reduced, or 
as the highest root if the root system is nonreduced. 

The choice of basis determines a subset 7?+ of R (positive roots); with the 
notation R~ := J?"*" we have R = R~^UR~ . As usual, Q — ©"^j^Za^ denotes the root 
lattice of R. Let {Ai}i<i<„ and {A,^}i<i<„ be the fundamental weights, respectively 
the fundamental coweights associated to i?+, and denote by P = ©iLiZA; the 
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weight lattice. An element of P will be called dominant if it is a linear combination 
of the fundamental weights with non-negative integer coefficients. Similarly an 
anti-dominant weight is a linear combination of the fundamental weights with non- 
positive integer coefficients. 

If i? is a reduced root system, let g be a simple complex Lie algebra such that ^ 
is a Cartan subalgcbra and the associated root system is R. Also, let b D f) be the 
Borel subalgcbra determined by R^ and let b~ be the opposite Borel subalgcbra. 
The simply connected complex algebraic group with Lie algebra g is denoted by G 
and T, B, and B^ denote the subgroups corresponding to t), b and b~, respectively. 

The real vector space ^* has a canonical scalar product (•, •) which we normalize 
such that it gives square length 2 to the short roots in R (if there is only one root 
length we consider all roots to be short); if R is not reduced we normalize the 
scalar product such that the roots have square length 1, 2 or 4. We will use Rg 
and Ri to refer to the short and respectively long roots in R] if the root system is 
nonreduced we will also use i?,„ to refer to the roots of length 2. Wc will identify 
the vector space f) with its dual using this scalar product. Under this identification 
a^ = 2a/ (a, a) for any root a. 

To any finite root system as above we associate an afRne root system R as follows. 
Let Afi'(^) be the space of affine linear transformations of i). As a vector space, it 
can be identified to ^* © R(S via 

(/ + cS){x) = fix) + c, for / e [)*, a; e () and c e M 

Assume first that R is reduced, and let r denote the maximal number of laces 
connecting two vertices in its Dynkin diagram. Define 

R := (Rs + 15) U {Ri + rZ5) C [)* © M,5 

If the finite root system R is nonreduced define 

R := {Rs + -15) {J {R,n + 15) U {Re + 15) 

Note that in the latter case R is itself a nonreduced root system. Let us also 
consider the reduced root systems 

Rnd := {aeR\ a/2 ^ R} and i?„d := {a £ R \ a/2 ^ R} 

Rum := {a e i? I 2a ^ i?} and i?„™ := [a e R \ 2a (^ R} 

The set of affine positive roots i?+ consists of affine roots of the form a + k5 
such that k is non-negative if a is a positive root, and k is strictly positive if a is a 
negative root. The affine simple roots are {ai}o<i<n, where we set a^ := 5 — 6 \i R 
is reduced and ao := ^{5 — 9) otherwise. In fact, to make some formulas uniform we 
set ao := Cq^ {5 — 9) , where Cq equals 1 or 2 depending on whether R is reduced or 
not. If ai is a simple root, then a* denotes its unique scalar multiple which belongs 
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to Rnm- Note that Rnd and Rnd have the same basis as R and R, respectively. 
Also, a basis for Rnm and Rnm is given by {a*}i<i<„ and {a*}o<i<n, respectively. 
The root lattice of R is defined as Q = ©"^gZa^. 

Abstractly, an affinc root system is a subset $ C AS{V) of the space of affine- 
linear functions on a real vector vector space V, consisting of non-constant functions 
which satisfy the usual axioms for root systems. As in the case of finite root systems, 
a classification of the irreducible affine root systems is available (see, for example, 
|28l Section 1.3]). The affine root systems R defined above are just a subset of 
all the irreducible affine root systems. However, the configuration of vanishing 
hyperplanes of elements of an irreducible affine root system $ coincides with the 
corresponding configuration of hyperplanes associated to a unique affine root system 
R as above. The objects we are concerned with here depend in a larger amount on 
the Weyl group associated to an affine root system rather that on the root system 
itself, and our restriction reflects that. Moreover, the nonrcduccd affine root system 
considered above contains as subsystems all the other nonreduced irreducible affine 
root systems and all the reduced irreducible affine root systems of classical type of 
the same rank. 

1.2. AfRne Weyl groups. The scalar product on ^* can be extended to a non- 
degenerate bilinear form on the real vector space 

0* := f)* © R<5 ® MAo 

by requiring that {S, []* e RS) = (Aq, i)* ® MAq) = and {S, Ao) = 1. Given ae R 
and a; G 0* let 

_ 2{x,a) 
(a, a) 

The affine Weyl group W is the subgroup of GL(0*) generated by all Sq (the simple 
reflections Si = 3^ are enough). The finite Weyl group W is the subgroup generated 
by si, . . . , s„. The bilinear form on g* is equivariant with respect to the affine Weyl 
group action. Both the finite and the affine Weyl group are Coxeter groups and 
they can be abstractly defined as generated by si, . . . , s„, respectively sqi • ■ • , Sn, 
and the following relations: 

a) refiection relations: sf = 1; 

b) braid relations: SiSj ■ ■ ■ = SjSi ■ ■ ■ (there are m^ factors on each side, mij 
being equal to 2, 3, 4, 6 if the number of laces connecting the corresponding 
nodes in the Dynkin diagram is 0, 1, 2, 3 respectively). 

The affine Weyl group could also be presented as a semidirect product in the 
following way: it is the semidirect product of W and the lattice Q (regarded as an 
abelian group with elements r^, where fj. is in Q), the finite Weyl group acting on 
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the root lattice as follows 



WTf,w ^ = r^(^) 



Since the finite Weyl group acts on the weight lattice, we can also consider the 
extended Weyl group W defined as the semidirect product between W and P. 
Unlike the the affine Weyl group, W^ is not a Coxeter group. However, M^ is a 
normal subgroup of W^ and the quotient is finite. 

For s a real number, sl = {x & g ; (x, S) = s} is the level s of g*. We have 

0: = 0* + sAo = f]* + KJ + sAo . 

The action of W preserves each g* and we can identify each level canonically with 
00 and obtain an (affine) action of W on Qq. If Si € W is a simple reflection, write 
Si{-) for the regular action of Si on Qq and Si{-) for the affine action of Si on Qq 
corresponding to the level one action. For example, the level zero action of sq and 

Tf_c is 

so{x) = sg{x) + {x,6)c~'^S , 
Tf,{x) = x~{x,n)6, 
and the level one action of the same elements is 

50(2:) = S0{x) + {x,9)ci^'^S -ao , 
X^{x) = x + fj.-{x,fj,)S - -\fi\^d . 

The level one action on Qq induces an affine action of W^ on ^*. As a matter of 
notation, we write w ■ x for this affine action of ui £ W^ on x S [}*. For example. 

So- X = Sg{x) +Cq^6 , 
Tfj, ■ X = X + fj. . 

The fundamental alcove is defined as 

C:={xei)* \{x + Ao, a/) > , 0<i< n} (1) 

The non-zero elements of Op := PP|C are the so-called minuscule weights. Note 
that each orbit of the afhne action of W on P contains cither the origin or a unique 
fundamental weight Ai (to keep the notation consistent we set Ag = 0). If we denote 

n:= {weW \w-C^C} 

then, W = ri x W. The group il is finite, of order the size of Op. In fact, we can 
parameterize J7 by the elements of Op as follows: for each A G Op let uj\ denote 
the unique element of Q for which wa(0) = A. It is easy to check that ujx = t\wx. 
For the definition of wx see Section [TM below. 

If we examine the orbits of the level zero action of the affine Weyl group W on 
the affine root system R we find the following: 
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a) if R is reduced there are precisely as many orbits as root lengths; 

b) if R is nonreduced of rank at least two, then there are five orbits: 

W{2ao)^ Re + 2ZS + 6, W{ao) ^ Rs +ZS + -6, W{ai)^ R„, + ZS 

W{2an)= Ri + 2Z6 and M^(a„) = i?,, + Z(5 

c) if R is nonreduced of rank one then there are only for orbits: W{2ao), 
W{ao), W{2ai) and W{ai). 

1.3. The length function. For each w in W let £{w) be the length of a reduced 
(i.e. shortest) decomposition of w in terms of simple reflections. The length of w 
can be also geometrically described as follows. For any affine root a, denote by 
Ha the affine hyperplane consisting of fixed points of the affine action of Sq. on I)* . 
Then, £(w) equals the number of affine hyperplanes Ha separating C and w ■ C. 
Since the affine action of W^ on ^* preserves the set {Ha}aeR, we can use the 
geometric point of view to define the length of any element of W^. For example, 
the elements of fl will have length zero. 

For m; in W we have i{w) — |n('u;)|, where n(w) = {a £ R^^ \ w{a) G Rnd,}- 
We denote '^Il{w) := {a € R^^ \ w{a) G Rnd}- ^^ ^ = *> ' ' ' ^ji is a reduced 
decomposition, then 

n{w) = {a^''> \l<i<p}, (2) 



with a*-*' = Sj^ ■ ■ ■ Sj^_^ (ctji)- An easy check shows that for any w in VK we have 

w-^ (n(w-i)) = -n(w) and w-'^ ('=n(w-i)) = "niw) (3) 



The following formula is well-known (see, for example, (23)- li w € W and X E P, 
then 

aGn(i!)) o!e=n(ui) 

Let us derive a few immediate consequences which will be useful later on. 

Lemma 1.1. Assume that X and ^ are dominant weights and that w is an element 
ofW. Then, the following equalities hold: 

(1) eiT^+,) = iirx) + e{T,) 

(2) iiwTx) ^ £iw) + liTx) 

(3) iiT^w) = iiTx) 

Proof. The first two claims follow directly from the formula Q if we keep in mind 
that the scalar product (A, a^) is non- negative if A is dominant and a is a positive 
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finite root. To prove the third statement note that 



, V 



aGn(iu) aG'=n(u;) 

aen(iu-i) Qe^n(!ii-i) 

= Y \iwiX),a^)\+ Y K^W'"^) 

Q!en(!ii-i) Qe'^n(to-i) 

= ^('^!!.(A)) 

Along the way we have used the equahties (PJ . D 

1.4. Coset representatives. For each weight A define A_, respectively A, to be 
the unique element in W{X), respectively W ■ A, which is an anti-dominant weight, 
respectively an element of Op (i.e. either zero or a minuscule weight), and wj^ G 
W, respectively w^ £ W, to be the unique minimal length elements by which this 
is achieved. Also, for each weight A define A+ to be the unique dominant clement 
in W{X) and denote by Wa the maximal length element in W. 

Clearly, the element lix is the minimal length representative in its left coset 
WAStab^(A_) C W. The element wx can be equivalently described as the minimal 
length representative of the coset txWuj^^ C W. Similarly, we consider vx, the 
unique maximal length representative of the coset taM^w^ = wxuj^Wuj^ . In fact, 
the group UJ^^Wu)^^ is the stabilizer StabH'(A) which will be denoted by Wj^. Its 
maximal length element is w^ j^ :— luj^WoOJ^ and vx and wx are related by the 
formula 

vx = wxw^i (5) 

Moreover, 

^vx) = l>{wx) + ^K,a) = ^K) + t{wo) (6) 

Let us recall from [^ the following result. 

Lemma 1.2. With the above notation 

(1) n(u;xi) = {«Gi?+, I (A,a)>0} 

(2) n(^-i) = {aGi?+, I (A + Ao,a)<0} 

The following technical result will be used later. 

Lemma 1.3. Let X be a weight and let [3 be a root in R such that a = (3 -\- k5 is a 
positive affine root. If (a, A + Aq) < then w^ {(3) belongs to R^ . 
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Proof. Let us remark that it is enough to prove our result for some positive scahng 
of the root a and therefore we can safely assume that a G Rnd- 

Since a = f3 + kS is a positive affine root we have to analyze two possible 
situations. First, assume that (3 G R^ and fc > 0. In this case, (a, A + Aq) < 
implies that (/3, A) < and the above Lemma tells us that z«^^(/3) G _R+. 

The other possible situation is /3 G R~ and fc > 0. In this case, (a, A + Aq) < 
implies that (— /3, A) > and since — /3 G R^ wc obtain that w^^{—0) G R^ or, 
equivalently, w^^{f3) G R'^. D 

1.5. The Bruhat order. The Bruhat order is a partial order on any Coxeter group 
defined in way compatible with the length function. For an element w and a root a 
we write w < SaW if and only if £{saw) = £{w) + 1. The transitive closure of this 
relation is called the Bruhat order on W. The terminology is motivated by the way 
this order arises for Weyl groups in connection with inclusions among the closures 
of the Bruhat cells of a corresponding connected, simple algebraic group. For the 
basic properties of the Bruhat order we refer to Chapter 5 in |3 . Let us list a few 
of them (the first two properties completely characterize the Bruhat order) : 

(1) For each a G R~^ we have SaW < w ii and only if a is in Il(w~^) ; 

(2) w' < w ii and only if w' can be obtained by omitting some factors in a 
reduced decomposition of w ; 

(3) If Si is a simple reflection and w' < w then either Siw' < w or stw' < stw 
(or both). For example, ii i{siw') — £{w') < i{siw) — i{w) then Siw' < SiW. 

We can use the Bruhat order on W to define a partial order on the weight lattice 
which will also be called the Bruhat order. For any X, fi G P wc write 

X < fi ii and only if A = /i and wx < w^ (7) 

The minimal elements of P with respect to this partial order are the minuscule 
weights. The next result shows that this partial order relation could have been 
defined as well using the elements vx instead of wx ■ 

Lemma 1.4. Let A and fi be two weights. Then w^ < wx if and only if v^ < vx- 

Proof. Straightforward from (jSJ and the third property of the Bruhat order. D 
Lemma 1.5. Let X be a weight. We have 

{x&W \x<vx}= [j Vf,W~^ 

Proof. If /i is a weight such that fi < X then, by the above Lemma, w^ < wa- Since 
Vfj, is the maximal element of the coset Vfj_W^, we obtain that y < vx for any element 
y in Vfj,W~^. 
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Conversely, let x € W such that x < v\. The third property of the Bruhat order 
together with the definition of vx imply that z < vx for any z £ xW^. The left 
coset xW-j^ is of the form w^W^^ for some weight fi for which /i = A. Therefore, as 
claimed, we obtain that x G Vfj_W^ and v^ < v\. D 

The following result can be found in |5]. 

Lemma 1.6. Let X be a weight and Ui he a simple affine root such that Si ■ \ ^ A. 
The following statements hold: 

(1) We have, Wsi-x = SiWx, unless i = 0, in which case WgfyX = sewx- 

(2) Moreover, Si ■ X > X if and only if (a,, A + Aq) > 0. In particular A_, 
respectively X-^., are the maximal element, respectively the minimal element 
in W{X) with respect to the Bruhat order. 

We close this section with a consequence of the above result. 
Lemma 1.7. Let X be an anti-dominant weight and fi G W{X). Then 

(1) wx = w~'^Wf_, and £{wx) = ^w,^) +l{w^) 

(2) wxuji = Tx 

(3) T^w^ = w^w/j and (.{t^,) == £(w^) + (.{w^) 

Proof. (1) Let us note that if we fix a reduced decomposition Sj^ ■ ■ ■ Sj-^ for w~^ 
then 

^ = 5jp ■ ■ ■ Sji (/")>■■■> Sj-i Sji (m) > Sji (a*) > A* (8) 

Indeed, for any 1 < i < p we have 

("i.>sj,-i •••Sji(Ai)) = (sji •••Sj,-i(ajJ:M) 

and from equation Q we know that Sj^ • • •Sji_i(aji) belongs to Il{w'7^^). Further- 
more, Lemma [l.2l imi)lies that (sj^ • • • Sj.-^ {<^ji)i /^) > and Lemma ll.Gl immediatelv 
gives us ((HJ. We conclude that wx = w~^w^^ and i{wx) — £{wp) + ^(w^)- 

(2) By definition, wa is the unique minimal length element in the coset TxWio~^ . 
Since w^ has length zero it is enough to show that (.(txw) > i{Tx) for all w e W. 
Indeed, i{Txw) = £{w^^t^ ) and since the element —A is dominant (A being anti- 
dominant) Lemma ll . II implies the desired result. 

(3) The statement follows immediately from (1), (2) and Lemma [1.11 D 

2. NONSYMMETRIC MACDONALD POLYNOMIALS 

2.1. Parameters and conventions. Let us introduce a field F (of parameters) 
as follows. Let t = {ta)aeR be a set of parameters which is indexed by the set of 
affine roots and has the property that ta ~ tp if and only if the afSnc roots a and 
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(3 belong to the same orbit under the action of W on R. It will be convenient to 
have also the following convention: if a is not an affine root then ta ~ I. Let q be 
another parameter and let m be the lowest common denominator of the rational 
numbers {{aj,\k) | 1 < j, fc < n}. The field F = F^.f is defined as the field of 
rational functions in g™ and t^ = {ta)aeR with rational coefficients. We will also 
use the field of rational functions in t^ — {ta)aeR denoted by Fj. 

As it follows from the discussion at the end of Section 11.21 there are only a small 
number of distinct parameters. If the root system R is reduced then there are as 
many distinct parameters ta as root lengths: at most two, which we denote by tg 
(the one corresponding to short roots) and t{ (the one corresponding to long roots). 
In this case, to avoid unnecessary notational complexity we use ti to refer to the 
parameter ta. corresponding to the affine simple root a;. 

If R is nonrcduccd then the action of the affine Weyl group on the affine root 
system has five orbits W^(2ao), W{ao), W{an), V(^(2a„) and W^(ai) (note that the 
last orbit is empty if R has rank one) and we denote the corresponding parameters 
by ^01: ^02, ^03; tn and t := ti = ■ ■ ■ = t„~i, respectively. The relation with 
the notation used in |32| is the following: Iq, uq, u„ used in |32| are respectively 
^01 J ^02, ^03 in our notation. 

To avoid distinguishing among the reduced and nonreduced case later on we find 
convenient to define ioi = ^02 = ^03 '■— to in the reduced case. 

2.2. Double affine Hecke algebras. The algebra 7?. = F[e^; A G P] is the group 
F-algebra of the lattice P. Similarly, the algebra TZt = Ff [e'*'; A G P] is the group 
Ft-algebra of the lattice P. In the discussion that follows we refer to the following 
group F-algebras of the root lattice: Qy ■= F[Y'^; /Lt S Q] and Qx := "^[Xp] /3 S Q]. 
We will also use the following notation: for n G Q and k £ —Z let e'^^'^^ := q^'^e^, 
Xp+kS ■■= cr^Xi3 and Fp+M := q^Yt,- 

In the reduced case, the double affine Hecke algebras were introduced by Chered- 
nik (see, for example, [Q) in his work on affine quantum Knizhnik-Zamolodchikov 
equations and on Macdonald's conjectures. In the nonreduced case the definition is 
due to Sahi [221 ■ We give here the symmetric definition of the double affine Hecke 
algebras obtained in |12) . 

Definition 2.1. The double affine Hecke algebra Ti associated to the root system 
R is the ¥-algebra described by generators and relations as follows: 

Generators : One generator Ti for each simple root ai, with the exception of the 
affine simple root a^ for which we associate three generators Tqi, Tq2 and T03. 

Relations : a) Each pair of generators satisfies the same braid relations as the 
corresponding pair of simple reflections. 
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b) If there is a simple root a such that (a, ag ) = ~2 then the following 
relation also holds 

Ol^Q JoS-ta — -La -'oa-'a-'Ol 

cj T/ie quadratic relations 
Tf ^ (tf - t~^)Ti + 1, /or aZ/ 1 < i < n, anrf 

c^ The relation 

TQiTo2TQ3Tsg = q""" 

In the case of a reduced root system the quadratic relations for the elements Tqj 
need not be imposed, since they are a consequence of the other relations. However 
it is absolutely necessary to impose them for nonreduced root systems. For nonre- 
duced root systems, the relationship between the generators Tqj and the notation 
used in |S2] is the following: Tq, Uq, Un used in [H2] are respectively Tqi, T02, T03 
in our notation. 

The elements Ti, . . . , r„ generate the finite Hecke algebra H. There are count- 
ably many copies of the affine Hecke algebra associated to the affine root sys- 
tem 7? inside H; we will distinguish only two of them: Hy which is the subalge- 
bra generated by Toi,Ti, • • ■ ,T„, and Hx which is the subalgebra generated by 
To3, Ti, • • • , T„. There are natural bases of 7ix, Ti-Y and H: {Tw}w indexed by w 
in W and in W respectively, where Tw ~ Ti^ ■ ■ ■ T^^ if w = Si, ■ ■ ■ Si-^ is a reduced 
expression of w in terms of simple reflections. Let us recall the well-known result of 
Bernstein (unpublished) and Lusztig [211 on the structure of affine Hecke algebras 
as it applies to Tiy and Tix- 

Proposition 2.2. With the above notation we have 

(1) The affine Hecke algebra Tiy is generated by the finite Hecke algebra Ti. and 
the group algebra Qy such that the following relations are satisfied for any 
fi in the root lattice and any 1 < i < n : 

Y^T, - r,n,(p) - (i? - tr-)\^^ if 2a, ^ R 
Y^Tr, - T^Y,^(^) = (tl - t~^ + (4 - tvl)yc^ ^';~!;"^^^ «/ 2a„ e R 

\ / i — Y2ar^ 

In this description Y_^-ig ~ Ts^Tqi. 

(2) The affine Hecke algebra Tix is generated by the finite Hecke algebra Ti. and 
the group algebra Qx such that the following relations are satisfied for any 
fi in the root lattice and any 1 < i < n : 

T,X^ - ^..(p)T, = (tf - t7^)fc^fiM ,/ 2a, ^ R 
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TnXy, — Xs^i^aT„ = ( t,i - t„ ^ + (tQ3 - tgg^ )-'^-Q„ -; Tr~^ */ 2a„ S i? 

^ / i — A_2a„ 

In this description X -i„ — Tq^Ts„. 

Cg a 

Remark 2.3. We note that with the above notation 

Therefore, Tqi = Tq and Tq2 ~ T/q\ with the notation used in jU]- 

To define an action of 7i one needs only to define the action of tlie generators 
Ti, 1 < i < n and Tqj, 1 < J < 3. However, from Remark l2.3l and Proposition l2 . 21 it 
is clear that we can equivalently define a representation of the double afhne Hecke 
algebra by only specifying the action of Tqi, Ti, 1 < i < n and Qx- From the work 
of Cherednik (in the reduced case) and Sahi (in the nonreduced case) we know that 
the following formulas define a faithful representation oi 7i on TZ 

X^-e^ = e^+^ for^e Q 

. i /xN i _i e^ — e'**'-'*'-' 
Ti-e^ = tfe^'^^^ + itf-t,^) if 1 <i<nand2a, ^i? 



T ■ P^ — /2 S„(AJ ,/j.2_4- 21/4-2 _J- 2 

-^ n c — ^Ti c ^ I t,n i^n n^ v^03 ''03 

1 ,,, 1 1 e'^ — e*"'^'*'^ 

Toi-e^ = t§e^°W + {tS-t-^)^—-^ 

Using Remark 12.31 the action of T02 is easily computable. Let us list the results 
To2-e^ = tge-°<"> + (tg-^o") ^ , ^-^„ if 2ao i? 



)e""" 1 


if 2a„ e .R 


if 2ao E 




1 \ p-^ — pSo(A) 

^ y l-e-2"o 


if 2ao e i? 



T02 ■ e^ = 4e^"^^^ + (4 - 4 + (4 - toihe-'^") J 



^ — e~2ao 



/I 1 1 _i \ g.''0\-^/ 

(ill - t§i + {tl2 - hiy-^'^") ^ _ ^_2ao if 2^0 ^ ^ 



We also need to consider the extended afhne Hecke algebra TL\ which is defined 
as the semidirect product of Q. and Tix ■ The action of SI on Tix is induced from the 
action of Vl on the afhne Weyl group: if a; G SI and w eW then ujTu,uj^^ = T^y^^-i. 
If we use the notation T^^ :— T^uj, a basis for Tix is given by {Tt^}weW'- The 
action of Tix on TZ described above can be extended to an action of H ^ by defining 

ojx-e"^ e^T7-i • e" 

for any A in Op. It is important to note that for any dominant weights vi and V2 
the element X^^^^^ := Tr^ T^^ acts on TZ as multiplication by e'^'^^'^^. 
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2.3. The Cherednik scalar product. The involution of F which inverts each of 
the parameters q, {ta}aeR extends to an involution ~^ on the algebra TZ which 
sends each e^ to e"'*'. Following Cherednik let us define 

K{q,t)= Yl _, ^^1-e" _ ^g^ 

which should be seen as a formal series in the elements e" with coefficients in 
Z[t^^][[g^^]] (power series in q^^ with coefficients polynomials in t^^). Recall that 
we agreed to set i^ = 1 if a/2 is not a root. If Kq denotes the coefficient of e*^, 
then the Cherednik kernel is by definition 

It is a formal series in the elements e" with coefficients rational functions in q 
and t (see, for example, |2H1 (5.1.10)]). Moreover, C{q,t) it is fixed by the above 
involution. 

A scalar product on 7^ can be defined as follows 

{f,g)g.t:^CT{fgC{q,t)) 

where CT{-) denotes the constant term (i.e. the coefficient of e") of the expres- 
sion inside the parenthesis. The scalar product is Hermitian with respect to the 
involution ~^ : 



{9j)q,t = (./,ff),,t 

and the above representation becomes unitary with respect to (•, •)g,t. 

2.4. Macdonald polynomials. If 7 is an element of \]* © — Z we denote by qt''^'^) 
the element of F 

n-l 
i=l 

where i* equals i„ if R is reduced or ioi if R is nonreduced. Under the same 
conditions let 

_ "-1 

In particular, we have g(7.A+Ao) ^ q(7, 1)^(7,1)^ 

For each A G P we can construct a F-algcbra morphism ev(A) : Qy -^ F, which 
sends Y^ to q^^'-^). If f{Y) is an element of Qy we will write /(A) for ev(A)(/). 

For every weight A define 

7^A = {/ e 7^ I y^ • / = q(^'^'/ for any /. £ Q}. 
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Definition 2.4. Given a weight X the nonsymmetric Macdonald polynomial E\ {q, t) 
is the unique element in TZ\ in which the coefficient of e^ is 1. If k ^ Z denote 

Ex+ks{q,t):^q-''Ex{q,t) 

The nonsymmetric Macdonald polynomials form a basis of TZ orthogonal with 
respect to the scalar product {■,-)q.t- They are also triangular with respect to 
the Bruhat order on the weight lattice. Since the minimal elements for this order 
relation are the minuscule weights we immediately obtain the following 

Proposition 2.5. If \ is a minuscule weight, then E\{q,t) ~ e . 

For any anti-dominant weight A we write TZ'^ for the subspace of 7^ spanned by 
{Efi I /i g VI^(A)}. The relationship with the symmetric Macdonald polynomials is 
the following. 

Definition 2.6. Given an anti-dominant weight A the symmetric Macdonald poly- 
nomial Px{q,t) can be characterized as the unique W- invariant element in TZ^ for 
which the coefficient of e^ equals 1 . 

In fact, the coefficients a^ in the expansion 

can be computed explicitly (see. for example, |57] or [SJ Theorem 3.20, Theorem 
4.11]). The formulas for the coefficients a^ in the case of a nonrcduced root system 
are slightly more complicated and we will not list them here. We only stress that 
the Proposition 13. 51 is valid for all root systems. 



Proposition 2.7. If the affine root system R is reduced, then 

"/^^ n T 






(q,,o>o 

Originally, the definition of symmetric Macdonald polynomials, due to Macdon- 
ald in the reduced setup and to Koornwinder in the nonreduced setup, preceded that 
of the nonsymmetric ones. Let us note that when the root system R is nonreduced 
the associated polynomials are called in the literature Koornwinder polynomials. 

2.5. The normalization factor. Given a weight A let us define the following 
normalization factor 



ex ■■= 



n (i-q^"'^^) 



(q,,A + Ao)<0 
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Let US remark that if a is a positive afRne root such that (a, A + Ag) < then q^"'-**) 
is a monomial in q~^, t^^, • • • , f^lj and (i*i„)~ 2 . This fact easily follows from the 
definition of q^"--^) and Lemma [TTSl Therefore, we can state the following 

Lemma 2.8. Let X be a weight. The element ex is a polynomial in the variables 
q~^ , t^ , • ■ ■ , tn-i '^"■'^ (Ci^n) ' with integer coefficients. 

Definition 2.9. For all weights A and for all anti-dominant /i, the polynomials 
exEx{q,t), and respectively e^P^((7,t), will be called here the normalized nonsym- 
metric, respectively symmetric, Macdonald polynomials. 

These normalized polynomials do not seem to have any particularly interesting 
properties except for those stated in Theorem 12.151 In type A, the normalization 
factor is much larger than the one used to define the integral forms Jx{x;q,t) of 
symmetric Macdonald polynomials [201 VL§8], and the same is true for the integral 
form of the nonsymmetric polynomials |16l CorroUary 5.2]. 

The following result explains the relationship between the normalization factors 
associated to weights in the same VK~orbit. 

Lemma 2.10. Let X be an anti-dominant weight and let fj. be an element ofW{X). 
Then 



Proof. The afSne root system Rnm is reduced and hence there will be no loss of 
generality if we assume R to be reduced. Let us note first that our hypothesis and 
Lemma ITTI imply that wx = w^^w^^ and (i{wx) = ^(w^) + ^(w^). Hence, from Q 
we obtain that 

Also, the condition a G i?^, (a, A + Aq) > is equivalent, by Lemma f 1.21 to the 
condition a E ^{w^ ). Therefore, 

ex 



11 (1 


-q' 


■^;:Ha)-y. 


') 11 


(1- 

) 


q(.,A)) 




n (1 

Qen(iuj,^) 


-q( 




n 


(1 


- q("'^ 


') 


e. 11 


(1- 


q-(-."'( 


"),A)) 









and our statement is proved. D 
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Lemma 2.11. Let n be a weight and Si an affine simple reflection such that Si- n > 
fi. Then, 

Proof. As above, the affine root system -R,„„ is reduced and we can safely assume 
that R is reduced. Denote A := Si ■ ji. From Lemma 11.61 we know that (/i + 
Aq, Qfi) > 0, SiW^ = w\ and ^{w^j) + 1 = £(w\). Therefore, if we choose a reduced 
decomposition Sj^ ■ ■ ■ Sj-^ of w~^, then Sj^ ■ ■ ■ Sj-^Si is a reduced decomposition of 
w^^ and formula ^ implies that 

n{w^')^{a,}Us,(Il{w;^)) 

Now, from Lemma ll. 21 we obtain that 

{a e i?+ I (a, A + Ao) < 0} = {aj U {si{a) | a e i?+ and (a, ^ + Aq) < 0} 

Therefore, 

CA = (1 - q("-^)) n (l-q^^'^"^'^^) 

(a,H + Ao)<0 

Note that (ai,A + Ao) = — (ai,// + Ao) and {ai,w\{Xj)) = — (ai,w^(Aj)) (we have 
used here the first part of Lemma ll.6|l . This implies that 

The same argument shows that 

c€R+, 
(c.,^+Ao)<0 

which finishes the proof. D 

2.6. Intertwiners. The main technical tools used in this paper are the intertwining 
operators of double affine Hecke algebras defined by Cherednik [Hj. Our notation 
and normalization of the intertwiners differ slightly from Pj , but are consistent with 
[Sj. The novelty is the intertwiner denoted below by Go,a- 

For any weight A and any I < i < n define the operator Gi^x = Gi^\((i,t) as 
follows. If 2ai ^ R then 

Go := (1 - q-("-^')tr^T, + q-("-^)(l - ti^) (10) 

If 2q;„ e R then 
G„,A := (l-q-("-^))tn^T„ + q-("-^)(l-t-l) + q-(""'^)t;:^(4 -tf^-i^) (11) 

The operator Go, a is defined by the first formula below if 2ao is not a root or by 
the second formula otherwise 

Go,A := g-("°'^+^«) ((1 - q-("°^^))io"^ro2 + q-("°'^)(l - t^^)) (12) 
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Go,A := Q-("-^+^") ((1 - q-("-^))V^7^02 + q-^""-^'W'(4 - ^02')) (13) 

+g-(ao,A+Ao)q-(ao,A)^-^i(^|^ _ ^"^1 ) 

Note that Go,\ differs from the operator Gq^x in by a factor of g-("o^A+Ao)_ j.^^ 
following result was proved in [Hj. 

Theorem 2.12. Let X be a weight and let a,; be a simple affine root such that 
(A + Aq, ai) > 0. Then, 

G,;a • Ex{q, t) = {l- q-^^''^'>)Es^.x{q, t) (14) 

The key role in what follows will be played by the operators Go, a which are 
closely related to the operators Go, a defined above. The first formula below defines 
Go, A in the case of reduced root systems and the second formula defines it for 
nonreduced root systems 

Go,A := (t^'^'^) - g-("'''^+^°^)io ^Tos + g-("°>^+^«)(l - t^i) (15) 



Go,A:=(t^«"^''^'-g-<"°^^+^''^q-^"°^^')V7^o3+9-^"'''^+''''^V(i|2-W) (16) 

+g-(oo.A+Ao)q-(a„,A)^^-^(^|^ _ t-J) 

Proposition 2.13. Let X be a weight for which (A + Aq, uq) > 0. Then, 

Go,x-Ex{q,t)=Go,x-Ex{q,t) (17) 

Proof. The formula for the action of Go, a involves T02, but thanks to Remark |2. 31 
we can express T02 in terms of T03 as follows 

-1 ^ -^ 1 -1 

T02 = Tq2 + ^02 ^ *02^ = To3,Yao + ^92 ^ ^02^ 

Note that TasY^o ■ Ex{q,t) = q'^^'^'Tos • Exiq,t) and therefore 

T02 ■ Ex{q,t) = q("°^^)To3 • Ex{q,t) + (4 - tJ)Ex{q,t) 
Our claim is an immediate consequence of this formula. D 

The normalization of Macdonald polynomials introduced in the previous section 
is nicely compatible with the action of intertwiners. 

Corollary 2.14. Let X be a weight and let ai be a simple affine root such that 
Si ■ X > X. Then, 

G,,A • exExiq, t) ^ Cs^.xEs^.xiq, t) (18) 

Proof. Straightforward from Theorem [TT^ and Lemma I?. Ill D 
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2.7. A weak polynomiality result. Generically, the coefficients of Macdonald 
polynomials are rational functions in q and t. Therefore, when assigning specific 
values to parameters one has to make sure that the coefficients are well defined 
for those values. One particular instance was considered in |51 Section 2.3] where 
it was shown that the limit E\{q, oo) := Mmt^ao Ex{q,t) is well defined for any 
weight. This a fact is a consequence of the following more precise description 
of the coefficients: they are quotients of polynomials in q, q^^ and t^^ and the 
denominators approach 1 when i ^ oo. 

The technique used to show such a result was introduced by Knop and Sahi )1H| 
(for Jack polynomials), Knop ^Hl (in type A) and Cherednik |31 (general case). 
The idea is to analyze the action of intertwiners on nonsymmetric polynomials 
and prove the statement by induction. In the general case, the first result on the 
nature of the coefficients of e\Ex{q,t) is due to Cherednik PI Corollary 5.3]: they 
are Laurent polynomials in q, t. A slight improvement (obtain merely by revisiting 
Cherednik's argument) appeared in [^ Section 2.3]: the coefficients are polynomials 
in q,q~^,t~^. However, since here we are interested in the limit g ^ oo a stronger 
version of these results is needed. The general lines of the argument are the same, 
but the key new ingredient is the operator Go,a whose action, unlike that of Go,\, 
is virtually independent on q. 

In type A, stronger results are know |lf>l Corollary 5.2], |31| as the polynomiality 
of the coefficients is obtained for a normalization of the nonsymmetric polynomials 
by a significantly smaller factor. The stronger results are obtained along the same 
lines as below but taking advantage of the additional stability of these polynomials 
in type A. However, for our present purposes the following result will be sufficient. 

Theorem 2.15. // the root system R is reduced then, 

(1) For any weight A the coefficients of e\E\{q,t) are polynomials in q~^, tj^, tj 
with integer coefficients. 

(2) For any anti-dominant weight A, the coefficients of e\P\{q^t) are polynomials 
in q~^, tj^ , tj with integer coefficients. 

If the root system R is nonreduced, then 

(3) For any weight \, the coefficients of e\E\{q^t) are polynomials in q^^ , t^^ , 
t^^ , tn ^t^i , tn ^tfjz ' ^01^*02^' ^01^^03^ ™**^ integer coefficients. 



Proof. (1) Let us note first that the proof of part (3) of our statement follows by 
precisely the same argument presented below by only keeping in mind that the 
elements T„, Tqi, T02, Go, a and Go,a act in a slightly different way. In what follows 
let us assume that i? is a reduced root system. 
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The statement will be proved by induction on the Bruhat order of P. The 
minimal elements with respect to the Bruhat order are the minuscule weights A £ 
Op. For such an element we have that Ex{q, t) ~ e^, by Proposition l2.5l Moreover, 
A being an element of the affine fundamental chamber C it satisfies (A + Aq, Ofi) > 
for all affine simple roots ai and in consequence (A + Aq, a) > for all affine positive 
roots. In conclusion, the normalizing factor e\ equals 1 and it clear that in this 
case e\Ex{q,t) has the predicted properties. 

Assume now that A is an arbitrary non-minuscule weight and that our statement 
is true for all weights /i < A. Since the weight A docs not belong to the afSne 
fundamental chamber we can find an affine simple root ai such that (A+Aq, a,) < 0. 
Let us consider the weight 

M = Si • A 
It is clear that (/i + Aq, cti) > and therefore Lemma ll .61 implies 

A = Si • /i > /I 

In particular, the induction hypothesis applies and wc have that e^E^(q,t) has 
coefficients which satisfy the conclusion of the Theorem. Moreover, Corollarv l2.14l 
implies that 

Gi,f^ ■ e^Ei_i,{q,t) = exEx{q,t) 

From the fact that (1 — q~("'''^)) appears as a factor in ex and from Lemma 
12.81 we deduce that q~("i''^) is a monomial in q~^, tj^, tj^. If i ^ 0, it can be 
seen directly from the the formula 110|) that the action of Gi^fj, involves only t~^ 
and q~("'''^). In conclusion, since the coefficients of efiEf^{q,t) arc polynomials in 
q~^, tj^, tj^ with integer coefficients, the coefficients of exEx{q,t) have the same 
property. 

If i = 0, the action of t^ ^Tq2 involves q in highly nontrivial manner but, never- 
theless, it involves only t^^, so we can deduce that the coefficients of exEx{q, t) are 
polynomials in q^^^ tj^, tj^ with integer coefficients. 

However, from Proposition El we also obtain that 

Go.p ■ e^E^{q,t) = exEx{q,t) 

From Proposition l2 . 21 we deduce that Tos = XgT~^ and therefore its action involves 
the parameters t- ^ in a complicated way but it does not involve the parameter q 

at all. From this fact and from formula (|15|l wc obtain that the coefficients of 

±- ±- 
exEx{q,t) are polynomials in q~^, ts ^ , t^ ^ with integer coefficients. 

Combining he conclusions of the previous two paragraphs we can conclude that 
the coefficients of exEx{q,t) must be polynomials in q^^, t^^, tj^ with integer 
coefficients. 
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(2) From Pronosition 12 . 71 we deduce that 

exPx{q,t)= J2 b^e^E^{q,t) (19) 

with the coefficients 



6, = a,^= n (C-q-^-^^) 



Above we have used Lemma [2.101 and the definition of a^. We can conclude, 
using Lcmma ll.2l that 6^ is a polynomial in g"^, tj^, tj with integer coefficients 
and therefore by part (1) wc obtain the desired result. D 

3. The p-ADic degeneration 

3.1. The limit q -^ cxo. In recognition of their interpretation within the framework 
of the representation theory of p-adic reductive groups we collect in this section a 
few results regarding the limit of nonsymmetric Macdonald polynomials as (7 — > oo. 

One important consequence of Theorem 12. 151 is that for any weight A the coeffi- 
cients of E\{q, t) are rational functions in q and t which can be written as quotients 
of two polynomials in q^^ and t^^ (if the root system in question is nonreduced 
the statement about the polynomiality in t^^ should be altered in accordance with 
Theorem 12. 15(1 . Moreover, the denominator ex approaches 1 when q — > c». There- 
fore, all coefficients of E\{q,t) have finite limits as g — > 00. Essentially the same 
argument shows that P\(oo,t) is well defined. 

The limit of the nonsymmetric Macdonald polynomials E\{q, t) as the parameter 
q approaches infinity will be denoted by E\{oo, t) and will be referred to as the p- 
adic degeneration of nonsymmetric Macdonald polynomials. The terminology is 
motivated by the fact that for specific values of the parameters ti they do have 
an interpretation as Satake transforms of some matrix coefficients in unramified 
principal series representations of simple p-adic groups |11| . 

The symmetric polynomials P\{oo,t) are in fact already familiar objects in the 
representation theory of p-adic groups: up to a scalar factor they are the polyno- 
mials that give the values of zonal spherical functions on a simple algebraic group 
G (defined over a p-adic field k), relative to a special maximal compact subgroup 
K, such that the affine root system associated to G is the dual affine root system 
R^ or R depending on whether G does or does not split over the unramified closure 
of k. The parameters ti represent here specific integer powers of the cardinality of 
the residue field of fc. If ^ is the root system of type An the polynomials P\{oo,t) 
are also known as the Hall-Littlewood polynomials. For reduced root systems, by 
further specializing the parameters t —>■ cx), we obtain that P\{oo^oo) is the irre- 
ducible Weyl character with lowest weight A for the simple complex Lie algebra g 
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with root system R (or, equivalently, for the simple, simply-connected, compact 
Lie group with root system R). 

Since we specialized the parameter q, from now on we will assume that the afSne 
Hecke algebra Tix is defined over F^ rather than over F. 

Theorem 3.1. Let X be a weight and let ai be a simple affine root such that 
(A + Ao,ai) > 0. Ifiy^O then 

T,-Ex{^,t)=tjE,^.x{-x,t) (20) 

If i = then 

To3 ■ Exi^,t) ^ 4t"''''^''^^^^o-A(oo,t) (21) 

Proof. The action of the operators G^.a for i ^ and Go, a admit limits as q ^ oo. 
The above remarks, Theorcm l2 . 1 2l and ProDOsition l2.13l imDlv the desired result. D 

Let ^ : TCx -^ Ft be the Q-algebra morphism of which acts as identity on the 
parameters ti, I < i < n, sends to3 to toi and 

e(r,) = <f , i ^ and e(7o3) = 4 (22) 

We will abuse notation and write £,{w) to refer to (.(T^) for w in W. If we set all 
the parameters equal ti — ■ ■ ■ = tn = toi —■ t, then 

^(w) = i^^'")/^ (23) 

Given a weight A define the following normalization factor 

/a :- C(^A)t(^'^) (24) 

Proposition 3.2. Let \ be a weight and let ai be a simple affine root such that 
{X + Ao,ai) > 0. Then 

T, ■ fxEx{^,t) = fs^.xEs,.x{(x,,t) 

Proof. From Theorem 13.11 it is clear that we only have to check that under our 
hypothesis /,..A - tffx ifi^O and /,„.a = 4*"''' '*''^^/a i^ = 0. 

Let us assume first that i ^ 0. Then, Lcmma ll.Sl implies that ^(wsja) = tf ^(wx) 
and Wsi-A = Siiix which prove the above claim. If i = then by the same result 
S,{wsg.x) — toiS,iwx) and Ws^.x = sewx. In particular, for any x G \)* 

(sq ■ X,Wso.x{x)) = {s0{X) + Cg'^9,S0Wx{x)) 

= {X,wx{x)) - {c^'^0,wx{x)) 
Therefore, t^'*"-^'""'^) = t"^<^'(^^^H(^'^) and the proof is completed. D 

Corollary 3.3. Let X be a weight. Then 

T^, ■ f~^e^ ^ fxEx{cx,,t) 
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Corollary 3.4. For any weight A, the parameters ti, ioi appear in S,{w\)fx/fx with 
integer exponents. If all the parameters are equal (and denoted by t) then 

Proof. The first claim follows immediately from the fact that the monomials /^ 
are obtained inductively as in the proof of the above Proposition and the fact that 
Cq ^(0, w^(A/)) are integers. 

For the second claim, note that by using the first part of Lemma ll.6l and formula 
Q) we obtain that 

^(A,A) ^ ^(A_,Ar) ^ ^-~I>{t^_)/2 

Now, using the third part of Lcnmra ll.ll and the third part of Lcnmra ll.7l wc deduce 
that 

^(A,A) ^ ^--^{t{w^)+i(wx)) 

and our statement immediately follows. D 

The next result expresses the relationship between the p-adic degeneration of 
the symmetric and nonsymmetric Macdonald polynomials. 

Proposition 3.5. Let A be an anti-dominant weight. Then, 

Px{^,t)^ J2 aw,,)-^E,,{^,t) 
tj.ew{x) 

Proof. Straightforward from Proposition 12.71 and the definition of f(w^). We only 
note that although we only stated Proposition 12.71 for reduced root systems, a 
similar fact holds for nonreduced root systems |H1 Theorem 4.11] and the limit of 
the corresponding coefficients a^ in the limit q ^ oo equals also ^(uj^)^^. D 

Proposition 3.6. Assume X is a dominant weight. Then, Ex{oo,t) = e^. 

Proof. First, note that CoroUarv 13.31 allows us to write 

T^^ ■ f~^e^ = fxEx{^,t) (25) 

Second, from Lemma ll. 71 we know that i{T\) — i{wx) + £{w^^). Hence, Tr^ = 
Tw^oj^T,^-!. The weight A being dominant we have that X\ ~ T-r^ and conse- 
quently, 

Therefore, 

T^. ■ h^' = hX^T-\T^,^ ■ 1 = fx^{wx)-'i{w^xy^ 

'"a a 

Also, the coefficient of e^ in E\{oo,t) is 1 and the claim follows. D 



24 STANDARD BASES AND MACDONALD POLYNOMIALS 

One immediate consequence of the above computation is that 

fx/h = awx)-'/awi)-' (26) 

for A anti-dominant, but keeping in mind (see the proof of Corollarv l3.4|l that t*^^'^' 
is constant for /i £ M^(A) and the Lemma f 1.71 (1) we deduce that (|26|l is true for 
any weight A. 

Corollary 3.7. Let X be a weight. Then, 

Ex{oo,t) ^ ^{wxWo)-^Tu,yw, ■e^+ 

In particular, if R nonreduced the polynomials E\(oo,t) are free of the variables 

toi, tQ2. 

As anticipated in we have the following 
Corollary 3.8. Assume R is reduced. For any weight A 

Ex{(X),(X)) '■= lim E\{oo,t) 

t — *oo 

is the Demazure character associated to the irreducible representation of q with 
highest weight A_|_ and extremal weight A. In particular, if X is anti-dominant, then 
E\{oo,oo) is the Weyl character of the irreducible representation of Q with lowest 
weight A. Moreover, 

E\(oo,oo) = lim lim Ex{q,t) ~ lim lim E\{q,t) (27) 

t — ^oo q — >oo q — ^oo t — ^oo 

Proof. The fact that E\{oo,oo) is the Demazure character associated to the irre- 
ducible representation of g with highest weight A+ and extremal weight A is an 
immediate consequence of Corollary |^T| and of the Demazure character formula [S]. 
The equation 127|l follows by combining this result with Theorem 3 in |5]. D 

It is also clear that Ex{oo, 1) = e'^ for all weights A and therefore the polynomials 
Ex{oo, t) interpolate between monomials e^ and Demazure characters associated to 
the irreducible representation of g with highest weight A+ and extremal weight 
A. This property is the nonsymmetric analogue of the corresponding fact regard- 
ing the symmetric polynomial Px{oo,t) which is know to interpolate between the 
symmetrized monomial ^ aw(x) ^-^ ^'^^ ^^"^ Wcyl character of the irreducible rep- 
resentation of g with lowest weight A (note that here A is an anti-dominant weight). 

Corollary 3.9. Let X be an anti-dominant weight. Then, 

Pxi^^t) = (,{w,)-^ Y, ^w^r'T^,^^ ■ e^+ (28) 

fiewix) 

Proof. Straightforward from Proposition 13 . 51 and Corollarv l3.7l D 
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Remark that if 7? is a reduced root system and i -^ oo the equation (|28|l becomes 
precisely the Demazure character formula the irreducible representation of q with 
highest weight A+. In the light of the connection between P\{oo,t) and spherical 
functions on simple groups over p-adic fields, the equation H28() could be seen as 
a counterpart of Demazure's formula for this type of spherical functions. The 
above result also follows from equation (5.4) and Lemma 4.2 in ^Hl together with 
Macdonald's formula for the Satake transforms of the elements N\ in |18| . 

It is natural to introduce the following normalization of the nonsymmctric Mac- 
donald polynomials. 

Definition 3.10. For any weight X define 

Wc close this section with a reformulation of Corollarv l3.3l in terms of the above 
normalization. For roots systems of type A the result was proved by Knop |16l 
Corollary 5.3]. 

Corollary 3.11. Let X be a weight. Then 

Proof. Clearly, 

T^,-E^^{^,t) = {^{w~^)-'/h)Tu.,-he^ 

- i?A(oo,t) 
In the last step H26|l was used. D 

3.2. Normalized intertwiners. For any weight A and any < i < n define the 
following normalized versions of the intertwiners. The second formula below defines 
/o,A for reduced root systems and the third formula defines it for nonreduced root 
systems 

Fix a weight A and a reduced decomposition Sj^ ■ ■ ■ Sj-^ of wx. Denote A(i) = A 
and A(j) = Sji-i • • • Sji • A for 2 < z < £. With this notation define 
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Theorem 3.12. Let X be a weight. Then 

I^^-E^^{q,t)^Ex{q,t) 

Proof. First, remark that Theorem 13 . II holds for li replacing Ti and Ex{q, t) replac- 
ing E\{oo,t) which then implies the conclusions of Proposition 13.21 and Corollary 
13.31 (under the same substitutions) . The proof can be concluded following exactly 
the same line as the proof of Corollary 13. Ill D 

4. Bases for maximal parabolic modules 

4.1. The Kazhdan-Lusztig involution. In this section we begin to explore the 
connection between the nonsymmetric Macdonald polynomials and the Kazhdan- 
Lusztig theory (in its parabolic version |H]). We start by recalling the construction 
of the Kazhdan-Lusztig basis |14| in its multi-parameter version |23j and some 
other basic facts. 

From now on we will work over the field obtained from F by specializing the 
parameters ioi: ^02 (if present) to 1. As stated in the Corollarv l3 . 71 the p-adic limit 
is independent of these variables hence unaffected by the specialization. To avoid 
introduction new notation we will use the old notation for the fields and polynomials 
under consideration. From the point of view of the Kazhdan-Lusztig theory a new 
feature is the introduction of g as a parameter. As we will see below, this is 
completely harmless in regard to the general theory, but it will allow us to draw 
some conclusions regarding the interpretation of the nonsymmetric polynomials 
within this framework. 

Let X ■ '^x -^ F be the F-algcbra map which sends each of the generators Ti, 
To3 to the square root of the corresponding parameter. 

The Kazhdan-Lusztig involution k is the involution of the algebra TLx which 
inverts the parameters q, {ta\aeR and the generators T^, Tqs. On a standard basis 
element it acts as follows 

n{T^) = T;_\ (29) 

In fact, we can extend k to ?i^ (as an algebra map) by letting it act as identity on 
Vl. The formula if^ is then valid for any w £ W^. 

Recall from ^3 Proposition 2], j^Sl Theorem 5.2] the following result. 

Theorem 4.1. For any element w of the affine Weyl group W there is a unique 
element C!^ of fix which satisfies the properties 

(a) n{C'J = C; 

(b) C; - Y.y<^Pln,{i)Ty, where P^Jt) = 1 and, if y < w, P;jt) are 
polynomials in {ta^}aeR ^^^^ integer coefficients and no constant term. 
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Moreover, Py,n,{t) := x{yy^xiw)P;,,,{t) G Z[ia|a G R]. 

Lusztig's result is in fact valid for any Coxeter group. The polynomials Py.w{t) 
are Kazhdan-Lusztig polynomials (for the affine Weyl group W). For equal pa- 
rameters the polynomials Py^w{t) have non-negative coefficients. This fact follows 
from a beautiful cohomological interpretation |15l Theorem 5.5] in terms of the 
Deligne-Goresky-MacPherson middle intersection cohomology. 

We also need the following basic facts [221 (4.2), (4.3)]. 

Proposition 4.2. Let Si be a simple reflection and w he an element of W such 
that SiW < w. Then, 

Lemma 4.3. Let s,; be an affine simple reflection and let x, y let elements of W 

such that X < y, X < xsi and ysi < y. Then, 

_i 

^x.yV') ''j Pxsi,y\^) 

Corollary 4.4. Let ji and A be two weights such that p. < X. Then, 

for all y in W^. 

The elements C'^ can be factorized as follows. 
Lemma 4.5. Let X be a weight. Then 

^k = \T.K.^At)T^^^>] Ixiwo)-' E x{^)tJ oj-^' 

Proof. Let us remark first that from Lemma ll.5l 

{yeW\y< vx} = U v^W~^ 

and from the above Corollary 

for all y in W^ and p < X. Hence, the element C^^ takes the form 

c'.. = T.K.At)iT.x{yr'T^.y 

Since v^Wp, = w^jWf, and l{v^,y) = l{v^,) - l{y) = i{w^,) + l{w^j^) - l{y) for any y 
in W/i we get that 

X! xiyy^T^^y = xiw^^x)^^Tu,^ Y^ x{x)Tx 
yeWi xeWz 
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Now, W^^ = Lu^Wu!^ and x is invariant under the conjugation action of f2. Our 
claim now immediately follows. D 

For the following result recall the notation in Section lX^ and that we work under 
the assumption tgi = to2 = 1- 

Lemma 4.6. Let X be a weight. Then I^^tu-^ is fixed by k. 

Proof. It is a straightforward check that each factor of I^^ is fixed by k. D 

4.2. The parabolic module. Restricting x to ?i we obtain (xm^^t) ^ '-'^'^ "^i" 
mensional representation of Ti. The induced representation 

ind^-(x):=Wx®^Ft 

is a left module for Tix- In general, there are several standard maximal parabolic 
subgroups of W isomorphic to W (as many as the order of fl) and one can construct 
in the same manner the corresponding induced representation of the afhne Hecke 
algebra Tix- These, however, are all isomorphic to the one defined above. One can 
consider all of them together by constructing the H^f-modulc 

md^-{x)-^nx®nVt 

Following Knop ^7] we call the above module the (maximal) parabolic module of 
Ti-x- By Proposition 12 . 21 the parabolic module has a basis given by {X\ (g) 1}agp 
and it is isomorphic as a H3f-module to TZt {Xx ^ 1 and e^ correspond under the 
isomorphism) . 

It is a standard fact (see [HI) that there exists an involution (still called the 
Kazhdan-Lusztig involution and denoted by k) 

K-.n^n, f^f^ 

compatible with the one on Ti^ in the following sense 

(H ■ fr = <H) ■ r (30) 

for any H G Tix and f (z TZ. In our case, however, everything can be made quite 
explicit. Note that for A dominant X\ = Tr^ and therefore 

k{Xx) = T-_\ 

rji rji — 1 rji — 1 
1^ Y T^— 1 

The map k being an algebra morphism we obtain that 

KiX\) = T^^X.^^(^x)Tw^ 
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for any weight A. Applying now (|3()|l for H = X\ and / = 1 we obtain that 

Of course, k acts on F by inverting the parameters. 

Keeping in mind that {waij^^Iagp is the set of minimal coset representatives for 
W^/W we obtain the following bases of TZ which are induced from elements of Ti-x- 

Definition 4.7. Define the following are bases for TZ: 

(a) the standard basis: {T^^ujj^ ■ l}\i=p; 

(b) the dual standard basis: {T^_iUj^ ■ l}\^p; 

(c) the canonical basis {C^ := t^^'^-^^^Wity^C^^cvj^ ■ l}xeP- 

Above we denoted by W{t) := '^^^w the Poincare polynomial of W . 

The coefhcients of the expansion of the canonical basis in the standard basis are 
the parabolic Kazhdan-Lusztig polynomials (for the maximal parabolics W^ C W) 
of Dcodhar 0. We arc now ready to establish one connection between the non- 
symmetric Macdonald polynomials and the (parabolic) Kazhdan-Lusztig theory. 

Theorem 4.8. The basis {Ex{q, t)}xi£P of the parabolic module of the affine Hecke 
algebra Ti^ is invariant under the Kazhdan-Lusztig involution. Moreover, 

(1) {Ex{oo,t)}x^p is the standard basis; 

(2) {Ex{0,t)}x£P is the dual standard basis. 

Proof. Let A be a weight and fix a reduced decomposition of wx- By Lemma |4. 61 
the elements Iw^^x ^^'^ fixed by k and therefore, using (|30|) for H = Iw^^x ^^*i 
/ = 1, we obtain that 

Iw^uji-l = lyj^ ■ Ej^{q,t) 

= Ex{q,t) 

is fixed by k. Also, (1) is exactly Corollary 13. Ill To explain (2) note that 

Exiq,t)=xiwo)-'T^^-Wo{Ex{q-\t~')) 

As the limit as g ^ of the right hand side exists (see the discussion at the 
beginning of Section in|l the limit of the left hand side also exists and 

Ex{0,t) = E^{c^,t) 

In conclusion, Ex{0,t) is an element of the dual standard basis. D 

The expansion of the canonical basis in terms of the standard basis takes the 
following form. 
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Proposition 4.9. Let X be a weight. Then 

^a = E^^v.^'aW^m(oo,0 (31) 

Proof. Staightforward from Lemma [4. 51 D 

It is clear from (|31|l that the coefficients of C^ are polynomials in {ta ^ }a^R with 
integer coefficients. For reduced root systems and A anti-dominant C^ were shown 
(originally in [22 , later reproved by several authors ) to be Weyl characters of the 
irreducible representation of q with lowest weight A. For completeness, we also give 
a proof here. The argument follows the idea used in \Yi\ . 

Theorem 4.10. Assume R to he a reduced root system and let A be an anti- 
dominant weight. Then, C^ is the Weyl character of the irreducible representation 
of g with lowest weight A. 

Proof. Let Si be a simple reflection. The condition vx > SiV\ in Proposition 14.21 
translates into A > s^-A and this certainly holds for any 1 < i < n (an anti-dominant 
weight is the highest in its W orbit). Therefore, 

{Ti - tf)C'^ = 0, for aU 1 < i < n 

which is equivalent to C^ being W^-invariant. On VF-invariant elements, k has 
only the effect of inverting the parameters. Thus, C^ being fixed by k and with 
coefficients polynomials in {ta ^}a£R forces it to be free of parameters. Therefore, 
we may safely take all the parameters to infinity in ()31(l without altering C^. The 
only term on the right hand side which survives this process in E\{oo,oo) which 
by CoroUarv 13.81 is the specified Weyl character. D 



Explicit formulas or representation-theoretical interpretations of the elements 
C'^ beyond the case described above seem to be unknown. However, in the equal 
parameter case a few special properties are expected. 

For the following remarks assume that R is a, reduced root system and the 
parameters are equal tg = t^ =: t. Computational evidence suggests the following 

Conjecture 4.11. For any weight A the polynomial C'^ is the T -character of a 
graded B-module. In particular, the positive integers P^ ,vx{^) represent weight 
multiplicities in B -modules. 

Given that the the polynonuals E\{q,t) interpolate between the standard and 
the dual standard basis the expansion of the canonical basis in terms of them is 
especially intriguing. One case in particular draws attention: the expansion of the 
canonical basis (for R reduced, equal parameters) in the polynomials E\{q,t) (for 
q = t, tg = t, ti = t^) seems to characterized by a support condition which in turn 
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reduces the problem of computing all the elements of the canonical basis (infinitely 
many) for a fixed root system to a finite computation. We will report on these 
investigations elsewhere. 

4.3. Orthogonality. We now revert back to the multi-parameter situation. Since 
the polynomials E\{q,t) form a basis of Ti. orthogonal with respect to the scalar 
product (•, •)q,t. It is natural to ask if such a property holds for the polynomials 
Ex{oo,t) with respect to the space TZt and a suitable degeneration of the scalar 
product (•, •), t as g ^ oo. Unfortunately, the definition of the Cherednik scalar 
product involves the involution ~^ on 7?,, which inverts the parameter q and it is 
therefore inconsistent with the process of taking the limit q —> cx). However, we can 
try to examine the limit as q ^ oo of 

{Ex{q, t), E,,{q, t))g,t - CT (^Ex{q, t)E^{q,t)C{q, t)) (32) 

Although it is clear that the limit as q approaches infinity of E\{q,t) and C{q,t) 
exists (and equals Ex{(yo,t) and, respectively, C{oo,t)) it is not clear what happens 
to Efi,{q,t) in the limit. Before stating a result of Cherednik which will allow us to 
perform such a computation wc need to introduce some notation. 

Let i;^ be the involution of TZ which fixes the parameters q and t and, for any 
weight A, sends e^ to e""'" ''*''. Also, let 

i-.n^n, b = x{wo)T~\ 

We will also use the notation /' ;= i(/) for any element / of TZ. 

Proposition 4.12. Let X be a weight. Then, 

= (A)l 



(1) Ex{q,t)=x{wx)-^x{wo)T-^'-E_^.^^x){q,t) 



12) ^CBA(g,i)) = i?-.»„(A)(<?,i) 
(3) Ex{q,t) ^ E^^{q,t) 

The first claim was proved by Cherednik 0J Proposition 3.3] and the second 
claim follows along exactly the same lines. Although it is not explicitly stated in 
^ it is implicitly used at several places. The third claim is simply a combination 
of the previous two. As an immediate consequence we have the following 



Corollary 4.13. For any weight A, the limit of E\(q,t) as q approaches infinity 
exists and equals x(wa)~^£'^(oo, t). 

Using this result, it is clear that we can take the limit q ^ oo directly on the 
right hand side of equation (|32|l and obtain that 

lim (^A(g, t), Ex{q, t))q^t = x{wx)-^CT {Ex{^, t)E'x{^, t)C{^, t)) (33) 

q — »-cxD 
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On the other hand, Ex{q, t) are orthogonal with respect to the scalar product (•, ■)q^t 
and their norms are explicitly known (see, for example, |21 for formulas for reduced 
root systems or j28| for completely general results). By examining these norms it 
is easy to see that 

q — ^oo 

It is therefore natural to define, following ^ Corollary 4.3], the following symmetric 
scalar product on TZt- For / and g in TZt let 

(/,.g)i:=Cr(/.g'C(oo,i)) (34) 

We have proved the following: 

Proposition 4.14. The polynomials Ex{oo,t) form a basis of TZt which is or- 
thonorm,al with respect to the scalar product (•, •)(. 

Therefore, the natural scalar product in the Kazhdan-Lusztig theory (the one 
for which the canonical basis is orthonormal) can be seen as a degenerate version of 
the Cherednik scalar product. One immediate consequence of these considerations 
is that parabolic Kazhdan-Lusztig polynomials can be obtained as 

(c;,^^(^,i))i = p„;^,^(i) 

For root systems of type A this is Lemma 11.3 in jl7| . Similarly, from 

{Ex{Q,t),E^{^,t))t = K^^^^t) 
we obtain the parabolic i?-polynomials (the notation is consistent with |23j\ 

5. Relating two limiting cases 

5.1. The 0— Hecke algebra. The 0~Hecke algebra discussed here is a suitable 
degeneration of the Hecke algebra Ihi as the parameters t are specialized to zero. 

Definition 5.1. The 0-Hecke algebra J\f associated to R is the Q-algebra described 
by generators and relations as follows: 

Generators : One generator Ni for each simple root ai . 

Relations : a) Each pair of generators satisfies the same braid relations as the 
corresponding pair of simple reflections. 

b) The quadratic relations 

N^ = -Ni, 1 <i<n 

Since the generators iV^ satisfy the braid relations a standard basis of J\ is given 
by the elements {^mlmgi^ where, as usual, N.^, = Ni^ ■ ■ ■ Ni-^ if w = Si^ ■ ■ ■ s^^ is a 
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reduced expression of w in terms of simple reflections. The 0-Hecke algebra has a 
linear action on TZ described by 

eA_g,,.(A) 

N,-e^ = , l<i<n 

1 -e-"' - - 

It is straightforward to check that the action of tf Ti degenerates to the action 
of Ni if we specialize the parameter ti to zero. In general x{w)Tiu will degenerate 
to N.uj. In fact, by degenerating t^T'^ we obtain another set of generators 

N'^ ■■= N, + 1 

satisfying the same braid relations and the quadratic relations iV/^ = TV/. Of 
course, x(^)^J-i will degenerate to N.^. For this reason we call {iV^lmGiy ^^^ 
dual standard basis of A/". The operators Nu, are closely related to the Demazure 
operators Am, where A^ act as 

A, • e^ == e^-(^) + ^^ , l<i<n 

1 _ e-«. - - 

The relationship is 

The generators N^ act on the standard basis as follows 

N^Nu, = N.^ + N,,u,, if s,w>w 
N-N^ = 0, if SiW < w 



The following results are certainly well-known. 

Lemma 5.2. Let w be an element ofW and let Si be a simple reflection such that 
SiW > w. Then, 

x<.w y<.SiW 

Proof. Using the above two formulas we obtain 

X<.W X<.W. X<SiX 

= E^y 

yCsiW 

The last equality followed from the third property of the Bruhat order. D 

Corollary 5.3. Let w be an element ofW. Then, 

x<.w 

Proof. Apply the previous Lemma repeatedly. D 



34 STANDARD BASES AND MACDONALD POLYNOMIALS 

5.2. The limit q ^ 0. In this section we collect some immediate consequences of 
Theorem 14.81 reararding the limit q ^ 0. 

Corollary 5.4. Let X be a weight. Then, 

Ex{0,t) = T,i^-e^- 

In consequence, the coefficients of Ex{0,t) are polynomials in {ta}aeR with integer 
coefficients. 



Proof. From Lemma fl. 71 (2) wc obtain that Xx_ = T -ii^x- Hence, Theorem 
implies 

Ex_{Q,t)=e^- 
From LemmaO(l) we deduce that r"ii = Tn,.T~}i . Now, Theorem Ol and the 
above formula give the desired result. D 

Corollary 5.5. Let X be a weight. Then, 

ExiO,0)^N^,-e^~ 

Proof. The conclusion follows by sending the parameters {ta}aGR, to zero in 

ExiO,t) ^ xiwx)T^^ ■ e^~ 
and keeping in mind that x(w\)Tu)x degenerate to N^^. D 

Next, we explain the relationship between the q —^ limit and the g — > oo limit. 
Proposition 5.6. Let X be a weight. Then, 

Wo ■ Ex{oo,t-'^) == x{woWx)T-J^^^^_, ■ eJ 

Proof. Let us argue first that 

rri — Irji^l rji—l rji^l 



e^- 



Indeed, from Lemma 11.71 (1) we get T„^ = T,_iT^,^ . Keeping in mind that 



■"A 

T«.o = T'lDori'A^u,-! we obtain 



T T ~ T • T 

The claim follows by applying the Kazhdan-Lusztig involution to this identity. 

By Theorem 14.81 Ex{oo,t) and Ex{0,t) are interchanged by k. This fact can be 
expressed as 

Wo ■ Ex{(x,,t-') = xK)T„i • ExiO,t) 
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Now, 

The conclusion immediately follows. D 

Specializing further all the remaining parameters to we obtain again the De- 
mazurc character formula. 



Corollary 5.7. Let X be a weight. Then 

Wo ■ Ex{oo,oo) = N^ 



„X- 



WoWx 



e 



To see that this is indeed equivalent to Demazure's formula 

£;a(oo,oo)== A^, -6^+ 
note that 

The relationship between the limits t -^ 0, oo is described in the following 
Corollary 5.8. Let X be a weight. Then 

Wo-E),{oo,oo)= Yl E^{Q,0) 

'(i?o (A)</^.<A_ 

Proof. From Corollary 15 . 31 we know that 

X<WoW\ 

Now, keep in mind that Ni -e^^ = if s^ fixes A_ and apply Corollarv l5.5l to obtain 
the desired result. D 

5.3. A geometric interpretation. We first recall from [S| the geometric inter- 
pretation of the polynomials E\{oo, cx)). For w &W let Sw, respectively S~, be the 
closure of the Bruhat cell BwB/B, respectively of B~wB/B, inside the flag variety 
G/ B. For A a weight. Cx denotes the corresponding line bundle over G/B. We will 
use the same notation for the restriction of this line bundle to any subvaricty Sw 
or S-. 

On the algebraic side, let A be a weight and let Vx+ the irreducible G-module 
with highest weight A+. By 14+ (A) we denote the (one dimensional) weight space of 
weight A. The Demazure module corresponding to A is defined as D\ := B ■ Va+ (A). 
The connection with geometry is the following: if A = w(A-i-), the Demazure module 
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corresponding to A and the dual of the space of global sections of £-a+ over Sw 
are isomorphic as -B-modules 

H (S'^,£^A+)* — -Da 
and the T-charactcr of D\ is E\{oo, oo). 

Equivalently, let DJ^ ;= B^ ■ V\_^_{X) and let it) such that w(A+) = A. Then, 

as ^"-modules and the T-character of D^ is 

Wo-B^„(A)(oo,oo) = X! ^A'(O'O) (35) 

A<^<A_ 

With the above notation, let K\ be the kernel of the restriction map 

(keep in mind that 5^^ C S^, for w < y). The dual of Kx is isomorphic to the 
co-kernel of the inclusion map 







U ^;-^A 

A<^<A_ 


By ^ the T-character of 


Ua<m<a_ D~ equals 






A</i<A_ 


and therefore 


the character 


■of/q is ^A (0,0). 



Theorem 5.9. Let w be an element of W and let A = w{X+). Then, £'a(0, 0) is 
the character of the dual space of sections of C^\^ which are supported on 

Sw ^ [j Sy 

w<y 

In consequence, they are polynomials with non-negative integer coefficients. 



As a terminological coincidence, in type A the earliest reference to the polyno- 
mials E\{0,0) seems to go back to the work of Lascoux and Schiitzenberger |^ 
Theorem 3.8] where they form their "standard basis" . 
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